#include <vector>
using namespace std;
class Solution
{
public:
    int pivotIndex(vector<int> &nums)
    {
        // 前缀和+遍历判断
        vector<int> add(nums.size() + 1, 0);
        for (int i = 1; i < add.size(); i++)
        {
            add[i] += add[i - 1] + nums[i - 1];
        }
        // 假设nums[i]为答案
        int i = 0, end = add.size() - 1;
        int v = add[end];
        while (i < end)
        {
            if (v - add[i + 1] == add[i])
                return i;
            i++;
        }
        return -1;
    }
};